Local Convergence and Radius of Convergence for Modified Newton Method
نویسندگان
چکیده
منابع مشابه
Approximate Newton Methods and Their Local Convergence
Many machine learning models are reformulated as optimization problems. Thus, it is important to solve a large-scale optimization problem in big data applications. Recently, stochastic second order methods have emerged to attract much attention for optimization due to their efficiency at each iteration, rectified a weakness in the ordinary Newton method of suffering a high cost in each iteratio...
متن کاملModified frame algorithm and its convergence acceleration by Chebyshev method
The aim of this paper is to improve the convergence rate of frame algorithm based on Richardson iteration and Chebyshev methods. Based on Richardson iteration method, we first square the existing convergence rate of frame algorithm which in turn the number of iterations would be bisected and increased speed of convergence is achieved. Afterward, by using Chebyshev polynomials, we improve this s...
متن کاملEstimating the Local Radius of Convergence for Picard Iteration
The well known Ostrowski theorem [1] gives a sufficient condition (the spectral radius of the Jacobian of the iteration mapping in the fixed point to be less than 1) for the local convergence of Picard iteration. “However, no estimate for the size of an attraction ball is known” [2] (2009). The problem of estimating the local radius of convergence for different iterative methods was considered ...
متن کاملNew and Generalized Convergence Conditions for the Newton-kantorovich Method
We present new semilocal convergence theorems for Newton methods in a Banach space. Using earlier general conditions we find more precise error estimates on the distances involved using the majorant principle. Moreover we provide a better information on the location of the solution. In the special case of Newton’s method under Lipschitz conditions we show that the famous Newton–Kantorovich hypo...
متن کاملNewton Regularizations For Impedance Tomography: Convergence By Local Injectivity
In [Inverse Problems 22(2006), pp. 1967-1987] we demonstrated experimentally that the Newton-like regularization method CG-REGINN is a competitive solver for the inverse problem of the complete electrode model in 2D-electrical impedance tomography. Here we establish rigorously the observed convergence of CG-REGINN (and related schemes). To this end we prove that the underlying nonlinear operato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of West University of Timisoara - Mathematics and Computer Science
سال: 2017
ISSN: 1841-3307
DOI: 10.1515/awutm-2017-0020